Defensive Forecasting
نویسندگان
چکیده
We consider how to make probability forecasts of binary labels. Our main mathematical result is that for any continuous gambling strategy used for detecting disagreement between the forecasts and the actual labels, there exists a forecasting strategy whose forecasts are ideal as far as this gambling strategy is concerned. A forecasting strategy obtained in this way from a gambling strategy demonstrating a strong law of large numbers is simplified and studied empirically.
منابع مشابه
Defensive forecasting for optimal prediction with expert advice
The method of defensive forecasting is applied to the problem of prediction with expert advice for binary outcomes. It turns out that defensive forecasting is not only competitive with the Aggregating Algorithm but also handles the case of “second-guessing” experts, whose advice depends on the learner’s prediction; this paper assumes that the dependence on the learner’s prediction is continuous.
متن کاملPrediction with Advice of Unknown Number of Experts
In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the NormalHedge bound, which mainly depends on the effective number of experts but also weakly depends on the nominal one, we obtain a bound that does not contain the nominal number of experts at ...
متن کاملContinuous and randomized defensive forecasting: unified view
Defensive forecasting is a method of transforming laws of probability (stated in game-theoretic terms as strategies for Sceptic) into forecasting algorithms. There are two known varieties of defensive forecasting: “continuous”, in which Sceptic’s moves are assumed to depend on the forecasts in a (semi)continuous manner and which produces deterministic forecasts, and “randomized”, in which the d...
متن کاملGame-theoretic probability and its uses, especially defensive forecasting
This expository article reviews the game-theoretic framework for probability and the method of defensive forecasting that derives from it. The game-theoretic framework, introduced by Vladimir Vovk and myself in Probability and Finance: It’s Only a Game! (Wiley 2001 [51]), can replace measure theory as a mathematical framework for classical probability theory, discrete and continuous. Classical ...
متن کاملSupermartingales in Prediction with Expert Advice
This paper compares two methods of prediction with expert advice, the Aggregating Algorithm and the Defensive Forecasting, in two different settings. The first setting is traditional, with a countable number of experts and a finite number of outcomes. Surprisingly, these two methods of fundamentally different origin lead to identical procedures. In the second setting the experts can give advice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0505083 شماره
صفحات -
تاریخ انتشار 2005